#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main(int argc,char **argv){
  int n,i,j;
  int num_game;

  num_game=atoi(argv[1]);

  for(j=1;j<=num_game;++j){
    int bet=1000;//本局花了多少钱
    int sum=0; //自己花了多少钱
    int sumB=0;//对手花了多少钱
    int Awin=0;//A赢了多少钱
    int Bwin=0;//B赢了多少
    printf("%d\n",bet); //1
    fflush(stdout);
    sum+=bet;
    scanf("%d",&n);
    sumB+=n;

    for(i=2;i<=9;++i){
      if(bet<n)           
        Awin=Awin+bet+n;
      else if(bet>n)
        Bwin=Bwin+bet+n;  //对于Awin，Bwin进行记录，作为下面决策的依据
      bet=floor((10000-sumB)/(11-i))-1; //根据我们当前对手剩余钱的多少，除以还剩局的次数，再减去一，获得当前局的bet值设定
      if(2*bet>=Bwin)
	      bet=floor(Bwin/2)+1;  //满足条件比较之前局双方所赢钱的多少，确保这轮两倍的bet值的不能超过对方的所赢的钱的总和
      
      bet=(bet>0?bet:0);
      printf("%d\n",bet); //2-9
      fflush(stdout);
      sum+=bet;
      scanf("%d",&n);
      sumB+=n;

       
    }

    bet=10000-sum;
    printf("%d\n",bet); //10
    fflush(stdout);
    sum+=bet;
    scanf("%d",&n);
  }

  exit(EXIT_SUCCESS);
}
